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Abstract. In this paper, based on the relationship between logic func- 
tions and quantum error correcting codes(QECCs), we unify the con- 
struction of QECCs via graphs, projectors and logic functions. A con- 
struction of QECCs over a prime field Fp is given, and one of the results 
given by RefjS] can be viewed as a coroUary of one theorem in this pa- 
per. With the help of Boolean functions, we give a clear proof of the 
existence of a graphical QECC in mathematical view, and find that the 
existence of an |n, k, d] QECC over Fp requires similar conditions with 
that depicted in Ref[9]. The result that under the correspondence de- 
fined in Ref|17]. every [n, 0, d] QECC over F2 corresponding to a simple 
undirected graph has a Boolean basis state, which is closely related to 
the adjacency matrix of the graph, is given. 

After a modification of the definition of operators, we find that some 
QECCs constructed via projectors depicted in Ref[ll] can have Boolean 
basis states. A necessary condition for a Boolean function being used in 
the construction via projectors is given. We also give some examples to 
illustrate our results. 



1 Introduction 

Quantum error correcting codes(QECCs)have have received more and more at- 
tention for nearest few decades since the theory of quantum error correction was 
put forward [ll2l3l4j . One of the central tasks in the theory of QECCs is how to 
construct them, and the first systematic mathematical construction is given in[3] 
in the binary case and then generahzed in [516] . Many good non-binary QECCs 
have been constructed by using classical error-correcting codes over or ¥q2 [q 
is a power of an odd prime ) with special orthogonal properties. Besides these, 
many quantum codes are constructed via tools including graphs and Boolean 
ftmctions [71819110] . In this paper, we unify the two tools. 

In Ref[7], the author constructed |n, 0,d]] QECCs using Boolean functions 
with n variables and aperiodic propagation criterion(APC) distance d, and gave 
an algorithm to compute the APC distance of a Boolean function, orbits of 
Boolean functions of the same APC distance are also studied. In this paper, a 
construction of quantum codes of dimension more than is given basing on the 



relationship between logic functions and quantum codes. In Ref[8j, the authors 
constructed quantum codes by giving K basis states based on a graph state asso- 
ciated with a graph, and each basis state corresponds to a subset of the vertexes, 
which can be viewed as a corollary of this paper with weaker requirements. 

In Ref[9j, the authors initiated the construction of QECCs via the the con- 
struction of matrixes with some properties and proved the necessary and suffi- 
cient conditions for the graph that the resulting code corrects a certain number 
of errors in physics view. In Ref[10| , the author gave another proof in mathemat- 
ical view. Based on the mathematical proof and the close relationship between 
logic functions and matrixes, properties that a logic function should have in or- 
der to construct a QECC is systematically studied. and find that the existence 
of an [n, k, d\ QECC over Fp requires similar conditions with that depicted in 
Ref[S]- Under the correspondence defined in Ref[17j, we find that every |Jn,0, (i| 
over F2 corresponding to a simple undirected graph with the adjacency matrix 

-TnxTi has the basis state = S^'? ^ (-l)'''^^) |a;), where f{x) — ^xFx^ . We 

xeF^ 

also give an example to illustrate our result. 

In Ref[llj. the author describes a common mathematical framework for the 
design of QECCs basing on the correspondence between Boolean functions and 
projection operators. We point out that in some conditions, the basis states of 
the QECCs under the framework can have the probability vector of the form 
2^^(— l)-'''^', where f{x) is a Boolean function. 



2 Preliminaries 

We often express an error ( also can be viewed as an operator) operating on C 
as ft-) — i^XaZi,, where a, b are vectors of length n over Fq, where g is a power 
of a prime p. And 

Ela,b)\^lX2---Xn) =i^C ' = ' V'lA' ' ' ^'n) (1) 

where x'^ = Xj + aj, is a p-th primitive root of 1 . 

Especially, an error acting on a n-qubit state in has simpler forms . 

Definition 1. Operators E^^j,^ associated with binary vectors (a, 6) G F2" are 
defined by 

. . (g) = i'^ '^XaZb (2) 



where 



Definition 2. The weight of an error E(^a.b) — i^^aZb is defined by the sym- 
plectic weight of two vectors a, b of length n, i.e., 
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W,{a,b) = tt{z|l < I < n,{a,,bi) + (0,0)} 



(3) 



We generalize the definition of APC (aperiodic propagation criterion) distance 
of a Boolean function in Refill to Fp. 

Definition 3. The APC (aperiodic propagation criterion) distance of a logic 
function f over Fp is defined by the smallest nonzero Ws{a,b), where a,b £ F^ 
such that 

(-fix) + fix-a)+b-x _^ Q 

where C, is a p-th primitive root of 1. 

Let G = {V, E) be a graph with vertex set V = X\JY and edge set E = V y.V . 
Each edge uv £ E{u,v G V) is assigned a weight auvi= <ivu) G Fp ■ Therefore, 
such a graph G corresponds to a symmetric matrix over Fp A^xn = iO'uv)u,v£V 

For two subsets S and T of V , we denote Ag j- as the submatrix of A with 
size \S\ X \T\ 

Similarly, a vector in the vector space Fp^^ — F^'^^ is denoted by a column 
vector 



\d-"^+>' j 



where d'"^ £ Fp. For a subset S of V , we denote d^ ~ {d^^l^ £ S} £ Fp , and 
a vector of length \S\ with every coordinate equal to 0. 

Let E be a subset of Y with d — 1 elements, I = Y \ E, then 
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Lemma 1. ^ Suppose X,Y are two disjoint sets. \X\ — k,\Y\ ~ n > k + 
2d — 2, d > 2, A — {aij)ij^xuY is a symmetric matrix with vanishing diagonal 
entries. For arbitrary E CY,\E\ = d — 1, if 

Aixd^ + AiEd^ ^ O' (5) 
with I = Y \ E implies that 

d^ = and AxEd^ = (6) 
Then there exists an \n, k, d\ quantum code. 



Definition 4- fHF We define the Zsetf of a Boolean function f by 

Zsetf = {a\ E f{x)f{x + a)=0} 
xeF^ 

Lemma 2. Jllf If the weight of the Boolean function f with n variables is M , 
and M < 2"-\ then Zsetf = {a\rf (a) = 2" — 4M}, where rf{a) is the autocor- 
rection function of f{v) at a, i.e., rf{a) = ^ {^—\y{x)+f{x+a)_ 

Lemma 3. 111^ An {{n, M,2))-QECC is determined by a Boolean function f 
with the following properties 

1) f is a function of n variables and has weight M. 

2) The Zsetf contains the set {ai, a2, . . . , a2n, ol\ + On+i, ■••,«« + ocm] ) and 
the matrix Af = (ai,a2, . . . ja2n)nx2n has the property that any two rows 
have symplectic inner product zero and all the rows are independent. 

In the above lemma, the QECC is constructed by giving the projector P = 
/(Pi, P2, • • • , Pn) onto the code, and P is constructed in the sense of a logic of 
projection operators given in Ref[TT], where {Pn+i-i = + EjJ\l < i < n}, 
"fi is the i — th row of the matrix Af. From the symplectic orthogonality of 
the rows of we have < « < 71} are pairwise commutative, and the 

error-correcting ability of the QECC is ensured by the properties of Zsetf. An 
arbitrary error e acting nontrivially on one qubit only takes the projector P/(^) 
to P/(2;+t), i.e., ePf^^^e — Pf(^x+t), where t is an element in Zsetf, and Pf(^x+t) 
is orthogonal to Pf(x)- 

3 logic functions and quantum states 

For a logic function f{x) with n variables over Fp, it corresponds to a vector 
s = C,^^^\ which can be interpreted as the probability distribution vector of 
the quantum state 

IV'/) E c^^'^i^) (7) 

Specially, if a state has the form of ^ (— l)^(^)|a;), where f{x) is a Boolean 

x(^F^ 

function, we call it a Boolean state corresponding with f{x). 

Then if an error Ei^a,b) acts on the statej';/;/), it takes it to another state which 
is proportional to p~^ ^ (^}{x-a)+b-x^^\^^ which can also be expressed in terms 

xeF^ 

of a logic function, f{x) — > f{x — a) + b ■ x. 

Let K Boolean functions be gi{x) — f{x) + /3i ■ x, and for 1 < i < j < K, 
Pi ^ Pj , define K quantum states as — p^^ ^ C^'^^-'|x), then we have 

the following theorem. 



Theorem 1. The subspace spanned by < * < K} is an ({n, d'))p 

quantum code, where d' — min{Ws{u, v)\there exist 1 < i < j < K such that Ws{u, v-\- 
Pi + Pj) > d}, where d is the APC distance of f{x). 

Proof. We only need to prove that for any error Sd acting nontrivially on 
less than d qubits, {ijji\ed\'4'j) = f{ed)Sij for all 1 < i,j < K. Without lose 
of generosity we assume that Ed = XuZ^ for some pair of vectors in with 
Ws{u,v) < d'. 

We have 

(V'^ledlV'j) « C^("-")+(^'+''^+")-"+^("). (8) 

Since Ws{u, v + Pi + Pj) < d, so {'ipi\sd\^Jj)=0. 
Then we verify that {ipi\ed\i^i) only depends on Ed- 

(^,|ed|V.) cx J2 C-^(^-")+"-"+-^("' = (9) 
So, llV'i)!! < * < K} span an ((n, K,d'))p quantum code.jl 

4 logic functions and graphical QECCs 

4.1 quadratic Boolean functions of the form ^xFx^ 

Now we consider a class of quadratic logic function corresponding with a simple 
undirected graph. 

If f{x) is a quadratic Boolean function and can be represented as f{x) = 
^xFx"^ , where Fnxn is a symmetric matrix with elements in F2 and vanishing 
diagonal entries, then the state \4'f) can be viewed as a graph state because F 
can be viewed as the adjacency matrix of a graph G = (V, E), where V and E 
denote the set of vertices and edges respectively and \V\ = n. If we label every 
vertex of the graph G of n vertexes from 1 to n, then every vertex corresponds 
with one qubit, and the error Ed = XuZ^ can be written as X^^Zs, where uj, 6 are 
subsets of V. 

Consider the operator Qa ~ Xa Jl Zb, where Na represents the neighbor- 

hood of the vertex a and is denoted by Na — {v € V\Fay — 1}, and it was shown 
in Ref[12^ that Gal'ipf) = \ipf), so X^ZN^\ipf) = \'ipf). 

Choose K subsets of V {Ci\l < i < K}, we define K pair-wise orthogonal 
quantum states [8] as 

IV.) = 2-t ^ {-iy'(-)\x) - ZcM. (10) 

where and corresponds to a vector Pi of length n, therefore gi{x) can be expressed 
as = f{x) + Pi ■ X. It was shown that [8] Ga\ipi) = — IV'i) if a e Ci and 

Qal'ipi) = IV'i) if a e Ci otherwise. 



Definition 5. fF] The d—uncoverahle setJ3d that contains all the subsets ofV 
which can't be covered by less than d vertices is denoted by 

Bd 2^ - {6AN^\\Lu[jS\ < d} 

where loAS denotes the symmetric difference of two sets uj,5, i.e., luAS — uj U 
S — uj n S, and iV^ denotes the neighborhood of the lu, i.e., for every element v 
in N^, there exist an element v' in lo such that F^^i = 1. 

Corollary 1. If C — {Ci, C2, . . . , C'k} satisfies the following two conditions, 

(l)0e C; (2) CACj e D^. 

then the subspace spanned by the basis{\ipi) — Zd \fp)\i < * < K} is an {(n, K, d)) 
code, 

Proof. We choose a Boolean function f{x) — ^xFx"^ with APC distance d, and 

from Theorem 1, £ * K} span a {{n, K,d)), where d = min{Ws{u, v)\there exist 1 < 

i<j<K such that Ws{u, v + l3i + (3^) >d }. 

For an correctable error Sd = XuZy = X^^Zs, Ws{u, v) < d — 1, we have 



(ipjledli^t) (X {ij\ZsAN^Zc,ACj\'>P) (11) 

And Ws{u, v + Pi+ (3j) < d, so 

J2 (^-iy{x}+fix+u) + (v+l3,+l3,)-x ^ Q 
x<£F^ 

Then we have SAN^ ^ CiACj, in other words, CiACj G ©d-tJ 

It should be noted here that in Ref[S] ,the authors gave three conditions for 
the existence of an {{n,K,d)) over F2 quantum code, and we consider them 
unnecessary. 



4.2 quadratic logic functions of the form ^{c, x) A{c, x)^ 

Consider an [n + fc) x (n + fc) symmetric matrix A with elements in Fp and 
vanishing diagonal entries, then for every vector c of length k with elements 
in Fp, f{c,x) = ^{c,x)A{c,x)'^ is a logic function of n variables, where x = 
{xi,X2, ■ • ■ ,Xn) is a vector of n variables. Notice that the degree of f(x) is at 
most two. 

Now, we consider the sufficient conditions for the set of states {ji/'i) = 
X] (^^^'^"^^\x)\ci e Fp} that can span an [n, quantum code, i.e., 

xdF;- 

the required properties of the Boolean function. Basing on Lemma l,we have 
the following theorem. 



Theorem 2. Suppose C,X are two disjoint sets. \C\ ~ k,\X\ = n,d > 2, 
A = {aij)ij^cux is a symmetric matrix with elem,ents in Fp and vanishing 
diagonal entries. For arbitrary E C X,\E\ = d — 1, I = X \ E, if the rows of 
Aei are linear independent , and 

Aicd"^ + AiEd^ = O' (13) 

implies that 

d^ = (14) 

. Then the suhspace spanned by is an \n,k,d\p code over Fp, where Q is 

a p—th primitive root of 1. 

Proof. We first prove that if Aiccf + AiEd^=0^ where I = X\E impHes 
that d^ = , then for different i,j, = 0. 

oc ^ ^/(c...)-/(c.,.) (15) 

( Ann Ac'X \ 

Since A can be expressed as ^ = . . , then 

V Axe Axx 1 



SO (V^.IV'i) ^ iff Axcici - c,f = O^. 

Seeking a contradiction, we suppose Axcici — Cj)'^ = , then there exist 
I C X such that A/c(cj - c^)^ = . Let d^ = , then Aic{ci - Cj^ + 
AjEd^ = O^, which satisfies Eq.(13), so (cj — Cj)^ = O*^ which is impossible 
because of i / j. We come to the result that span a subspace of dimension 

Then we prove the subspace spanned by is an Jn, k, d^p quantum code, 

i.e., for an error Sd = XaZb with Ws{a, b) <d-l, {ipjledli^i) = f{sd)Sij. 

(VjkdIV'i) oc Qbx+xAxc{c.-c,V+aAxxx^ ^^^^ 

Let Ed acts on qubits corresponding with a subset S C X, and aE,bE are vectors 
of length d — 1. For simplicity, we denote variables in I as y, variables in E as 
z. Then 



{ljjj\ed\lpi) oc (^bEZ+zAEc{ci-Cj)'^+zAEEa'^+yAic{ci-Cj)'^+yAiEaE'^ ^]^g-^ 



xeF" 



For different i,j, consider linear terms of y, if Ajc{ci — cj)'^ + AjEttE'^ 7^ , 
then (ipjledltpi) = 0. If Aic{ci — CjY' + Aieo^e'^ ~ , which satisfies Eq.(13), 
so (cj — Cj)'^ = which contradicts the fact that Ci,Cj are different. 

Then we verify (VikdiV'i) only depends on e^. 



Since the rows of A^i are independent, then if Ajecie'^ = 0, we can know 
a_E = 0, thus (^/liledlVJi) oc J2 'Because bs 0, (iptlsdli^i) ^ 0- 

So, < i < 2*^} span an fn, fc, djp quantum code. (J 

4.3 Graphical [[n,0,d]] QECC 

Consider the adjacency matrix(n x n) P of a graph, then the rows of yl = 
{ujl\r) can span an self-dual additive code C over GF{A) = {0, l,cj,tj^}, where 
o;^ + + 1 = 0. And C is equivalent to a graph code D[T7]. 

Let ai,f3i are the th column of / and F respectively, in fact, Xai^p. are 
stabilizers of Z?, if we can find a Boolean function f{x) satisfying the following 
equations: 

f{x + ai) = l3,x, for 1 < i < n (19) 
then we can state that ~ 2^5 J2 {—'i-)^^^^x) is the basis state. So we find 

that the graph code is equivalent to [ti, 0,d]], where d is the APC distance of 
Example 1. Consider a complete graph of 4 vertices, then matrix 

w 1 11 



A = 



OOwOllOl 
\0 1 1 1 0/ 



After computation, we find that f{x) ~ xiX2 + {xi + X2){x'i + 2:4) + a;3a;4, the 
APCdistanceof/(a;)is2, so{|?/') = 2-2 ^ (-l)/(^) span a [[4, 0, 2]] QECC. 

xeF^ 

In fact, under the correspondence defined in Ref|17|. every simple undirected 
graph with adjacency matrix riixn corresponds to an |n, 0,d]] QECC over F2 
with the basis state ~ 2^5 ^ (— l)-'^(^)|x), where f{x) — ^^xFx'^ . 



5 Boolean functions and projectors 

In Ref [TT] , the authors constructed quantum error correcting codes via the tools 
of projectors and Boolean functions. They first redefine a logic of projectors, 
then on the assumption that they can construct a certain matrix, which satisfies 
some properties corresponding to the Zsetf of a Boolean function /, finally they 
construct a projector onto a quantum code. 

In this section, we refine the projectors another logic of projectors, and come 
to the result that in some conditions, the quantum codes under the construction 
which is similar to that given Ref[TT] has Boolean basis states. Now we give our 
definition of operator , which is denoted by E', . 



Definition 6. Operators E'^^ associated with binary vectors (a, b) £ are 
redefine by 

E[a.b) =e[<g>...(E>e'^ (20) 
where e'j = i'^^^'cj for I < j < n. In other words, E'^^ ^-j — XaZb- 

Basing on the definition of the logic of projection operators in Ref[ll], we 
define another logic as the following definition. 

Definition 7. Let P — XaZi,,P' = Xa'Zi,i,P" = Xa"Zbii are three projection 
operators, where a, a' , a" , b, 6', b" are vectors of length n. Then we define PW P' = 
XaZb + Xa>Zb,, PAP' = i-lf^ Xa+a'Zb+b,, P ^ I - P and {P V P') A P" = 

{ — lY ^ Xa+a" Zb+bn + [ — \Y ^ Xa' +a" Zbi +bn . 

Definition 8. Given an arbitrary Boolean function f{xi,X2,---,Xn), we 
define the Projection function f{Pi,P2,---,Pn) in which Xi is replaced by Pi, 
multiplication, summation and not operation in Boolean logic are replaced by the 
meet, join and tilde operation in the projection logic described in Definition 7 
respectively. 

We denote P^^ as Pi if Ci — Q, and if = 1. 

If we can construct matrix Af = {A\B) as in Lemma 3, where A and B are 
blocks oi Af of size n x n with the i-th row vectors at, f3i, corresponding with a 
Boolean function f{x) with n variables, then we redefine the operation operator 
Pn+i-i = ^{I + E!y.). The projector /(Pi, P2, ■ ■ ■ , Pn) is still a projector onto an 
((n, M, 2)) QECC, "where M is the Hamming weight of f{x). 

The projector P onto a QECC Q has the form P = J2 where \ip) 

run over all the basis states of Q. Without lose of generosity, we assume the 
vector {ti,t2, ■ ■ ■ ,tn) is an element of the support of /, in fact, every element 
in the support of / corresponds to a basis state. Then the term corresponds 
to iti,t2,---,tn) in P = /(Pi,P2,---,P«) is P^^P2^•■•,P^, which can be 
written as 

n 

2"" E E (-i)''''*)k+E^'"»)(^i (21) 

de-py aeFj" i=i 

n n 

, where X{d,t) ^ {J2 di(3i)x + J2 tidi + J2 djdkUjPk- 

i=l i=l l<j<k<n 

Now we consider properties that the Boolean function f(ti,t2,---,t„) should 
have if P^^ P^^ ■ ■ ■ , P,\" can be written as |'0(ti,t2,---,t„))(V'(ti,t2, ■■■,*„)!: where 
\ip{ti,t2,---,tn)) is ^ Boolean state corresponding with /(ti.t2, ■■■.*„)■ 

For simplicity, we write / in place of /(t^^f^, l'^) i^^ P^^-ce of |V'(ti,t2, ■■■,*„)))' 
and 

|^)(^| cx ^ ^ (-l)^»+/(-+^)|x + s)(x| (22) 



Then we have the following theorem. 



Theorem 3. A is invertible, f{x) is is quadratic and f{x) + f{x+ai) — (3iX+ti. 



Proof. Since s(in Eq.(22)) and d{in Eq.(21)) run over F2, we require that 
ai, q;2, • ■ • , cin are linear independent, and 

f{x) + f{x + a,) = P,x + ti. (23) 

^ ^ n n n 

Then for arbitrary d G F2, f{x) + f{x + ^ diUi) = dif3i)x + ^ diti + 

1 i—1 i—1 

^ djdkOijj3k, which coincides with \{d,t). 

l<3<k<n 

Since the right part of Eq.(23) is an affinc Boolean function, we know that 
f(x) is quadratic, jj 

If a QECC has Boolean states, then the study of the QECC can again be 
converted to the study of Boolean functions corresponding with them, we say it 
is possible. 

Example 2. Define a Boolean function 1/2, ys, 2/4) = {ui + 2/2 + yz){yi + 
2/2 + 2/4); then g(y) is partially bent, and \Supp{g)\ — 4, then for every a € F2 
with rg{a) = is in Zsetg, and Supp{g) = {si = (1000), S2 = (0100), S3 = 
(0011), S4 — (1111)}. Let Qi be a unitary vector of length 4 with 1 in the «— th 
coordinate and elsewhere. Since g{y + ai) = g{y) + biX + Ci(l < i < 4, c = 
(1100)), we construct the matrix Ag as 

/I 1 l\ 
10 11 
^ ~ 10 110 1 
\0 1 1 1 1 0/ 

where the i—th row of Ag is u,; — {ai,bi). We can easily verify that all the 
rows of Ag are independent and any two rows have symplectic product zero 
because the right four columns of Ag form a symmetric matrix. Express Ag as 
Ag ~ [xi,X2, ■ ■ ■ , xs], then for every uj with Ws{uj) < 1, Ag -^lo^ is in Zsetg. After 
computation, we have /i = g + ?/2, /2 = + yi,h~ .9 + 2/i + 2/2 + 2/4 + 2/3, /4 = 
9 + ys + 2/4- We can see that for different i,j, fi — fj are linear terms. And 
{2^^ (_l)/i(2:) l^;^! spans a [[4, 2, 2]] code, which meets the quantum singleton 

bound, and therefore is an MDS code. 

In fact, for every function f{y) with 2m variables of the form /(jj) = (yi + 

2/2 H + 2/2m-2 + 2/2m-i)(2/i + 2/2 H + 2/2m-2 + 2/2m) (which is a partially 

bent function 16 ), we can find \Supp{f)\ Boolean functions fi satisfying that 
|2-m j2 (-l)-^'(^)|x)} spans a pm, 2m - 2,2| MDS code. 

Because a quantum code with Boolean basis state is interesting, it is natural 
to question what kind of properties of the Boolean functions used in Lemma 3 
should satisfy. 



Lemma 4. 114] 15f A Boolean function f{x) with n variables is bent if and only 
f 2" s = 

ifrf{s) — S n ^ J , andif f{x) is a bent function, then \Supp{f)\ = 2^^^± 

2n/2-l 

Theorem 4. For arbitrary (ci, C2, • ■ ■ , c„) € Supp{f) , the Boolean function f 
with more than 2 variables used in Lemma 3 can't be a bent function. 

Proof. Seeking a contradiction, we assume that / is bent, then for every s €E 
F2, s 0, rf{s) — 0. If Zsetf ^ 0, then for every a £ Zsetf, rf{a) — 0. From 
Lemma 2, the weight of / is equal to 2"~^, which contradicts the property of 
bent functions described in Lemma 4, so / is not bent, jj 
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Abstract. In this paper, based on the relationship between logic func- 
tions and quantum error correcting codes(QECCs), we unify the con- 
struction of QECCs via graphs, projectors and logic functions. A binary 
construction which can be generalized to any prime field of QECCs is 
given, and one of the results given by Ref[8] can be viewed as a corollary 
of one theorem in this paper. With the help of Boolean functions, we 
give a clear proof of the existence of a graphical QECC in mathematical 
view, and find that the existence of a binary |n, k, d] QECC requires 
similar conditions with that of an |n, k, ci| graphical QECC over Fp. The 
existence of an ((n, ^{p'' + 1), d)) QECC over Fp requires weaker condi- 
tions. The result that under the correspondence defined in Ref[T7], every 
|n, 0, d] QECC over F2 corresponding to a simple undirected graph has 
the Boolean basis state, which is closely related to the adjacency matrix 
of the graph, is given. 

After a modification of the definition of operators, we find that some 
QECCs constructed via projectors can have Boolean basis states. A nec- 
essary condition for a Boolean function being used in the construction via 
projectors is given. We also give some examples to illustrate our results. 



1 Introduction 

Quantum error correcting codes(QECCs)have received more and more attention 
for nearest few decades since the theory of quantum error correction was put 
forward [1121314] . One of the central tasks in the theory of QECCs is how to 
construct them, and the first systematic mathematical construction is given in[4] 
in the binary case and then generalized in [516] . Many good non-binary QECCs 
have been constructed by using classical error-correcting codes over Fg or ¥^2 [q is 
a power of odd prime number) with special orthogonal properties. Besides these, 
many quantum codes are constructed via tools including graphs and Boolean 
functions [milO]. 

In Ref[7], the author constructed |ri, 0,d]] QECCs using Boolean functions 
with n variables and aperiodic propagation criterion(APC) distance d, and gave 
an algorithm to compute the APC distance of a Boolean function, orbits of 
Boolean functions of the same APC distance are also studied. In this paper. 



a construction of quantum codes of dimension more than is given basing on 
the relationship between Boolean functions and quantum codes. In Ref;8^, the 
authors constructed quantum codes by giving K basis states based on a graph 
state associated with a graph, and each basis state corresponds to a subset of 
the vertexes, which can be viewed as a corollary of this paper. 

In Ref[9], the authors initiated the construction of QECCs via the the con- 
struction of matrixes with some properties and proved the necessary and suffi- 
cient conditions for the graph that the resulting code corrects a certain number 
of errors in physics view. In RefJlO^ , the author gave another proof in mathemat- 
ical view. Based on the mathematical proof and the close relationship between 
Logic functions and matrixes, properties that a logic function should have in 
order to construct a QECC is systematically studied. We first study the rela- 
tionship between Boolean functions and |n, fc, dj QECC over F2, and find that 
the existence of an Jn, fc, dj QECC over F2 requires similar conditions with that 
of an |n, fc, dj graphical QECC over Fp. When we try to generalize the result to 
logic functions over Fp, we find the existence of an ((n, \ [p^ + l),d)) over Fp 
QECC requires similar conditions. Under the correspondence defined in Ref[17|. 
we find that every [n, 0, d\ over F2 corresponding to a simple undirected graph 
with n X n adjacency matrix F has the basis state — 2~5 ^ (— l)''^*^^)|a;), 

where f{x) = ^xFx^ . We also give an example to illustrate our result. 

In Ref[lT],the author describes a common mathematical framework for the 
design of QECCs basing on the correspondence between Boolean functions and 
projection operators. We point out that in some conditions, the basis states of 
the QECCs under the framework can have the probability vector of the form 
2-f(-l)/(^), where f{x) is a Boolean function. 

2 Preliminaries 

Definition 1. The symplectic weight of two vectors a,b of length n is defined 
by 

Wsia, b) - <i<n, {a^A) + (0, 0)} 
Definition 2. The weight of an error e = i^XaZ\j is defined by 

W{e) = Ws{a,b) 

Definition 3. The autocorrection function of a Boolean function f{v) with n 
variables at a is r/(a) = ^ . 

Definition 4. ,'7/ The APC(aperiodic propagation criterion) distance of a Boolean 
function f is defined by the smallest nonzero Ws{a,b) such that 



(1) 



The graph (or matrix) description of quantum codes given by Ref^ can be 
stated in following elementary way. Let X and Y be disjoint sets with k and 
n elements, respectively. Let G = {V{G), E{G)) be a graph with vertex set 
V = V{G) =XUY and edge set E{G) = V xV. Each edge uv e E{u, v € V) is 
assigned a weight auv{— clvu) G Fp . Therefore, such a graph G corresponds to 
a symmetric matrix over Fp with size [n + /c) x (n + fc) 

A = A{G) = {auv)u,vev 

For two subsets S and T of V , we denote As^t as the submatrix of A with 
size 151 X |T| 

As.T = As^riG) = {auv)u^s,v^T 

Similarly, a vector in the vector space Fp^' = Fp'^^ is denoted by a column 
vector 



{(r\v e V} 



where V = {vi, • • • , Vn+k} and dy^ G Fp. For a subset S* of F , we denote 

d^ = {d'\s eS}E F^ 
For example, let i? be a subset of Y with d — 1 elements, I = Y \ E. Then 




and the multiplication of ^ — ^(C) and d^ can be expressed as 





( Axx 


Axe 






Ad"" = 


Aex 


Aee 


S) 


d^ 




[Aix 


AlE 




[d^ 



Lemma 1. fd^ Suppose X,Y are two disjoint sets. \x\ — k,\Y\ — n > k + 
2d — 2, d > 2, A — {aij)ij^xuY is a symmetric matrix with vanishing diagonal 
entries. For arbitrary E <Z Y, \E\ ~ d ~ 1, if 

Aixd"" + AiEd'' ^ O' (2) 
with I = Y \ E implies that 

d^ = and AxEd^ = (3) 
Then there exist an |n, fc, d] code. 



Definition 5. fllf We define the Zsetf of a Boolean function f by 
Zsetf^{a\ E f{v)f{v + a) = 0} 

Lemma 2. Jllf If the weight of the Boolean function f with n variables is M , 
and M < 2"-i, then Zsetf = {a|r/(a) = 2" - AM}. 

Definition 6. Operators -E(a,6) associated with binary vectors (a, b) G i^2^" are 
defined by 

E{a,b) = ei (g) . . . (g) 
0, b, = 0. 

^'I*' In other words, e, — i°''^X„Zh. 

Q,bi = l. 

IM - 1- 

E{a' ,b')E(a,b)- 

Lemma 3. 111^ A {{n, M, 2))-QECC is determined by a Boolean function f with 
the following properties 

1) f is a function of n variables and has weight M. 

2) The Zset associated with f contains the set {[xi, X2, ■ ■ ■ , X2n]*'^'^ \^ is a 2n bit 
vector of symplectic weight 1} ( or in other words the set {xi, X2t ■ ■ ■ , X2n, xi + 
Xn+i, ■ ■ ■ , Xn+X2n} ) o,nd the matrix Af — [xi, X2, ■ ■ ■ , X2n]nx2n has the prop- 
erty that any two rows have symplectic product zero and all the rows are 
independent. 

In the above lemma, the QECC is constructed by giving the projector P onto 
the code, and the projector is a Boolean function of n projection operators 
{Pn+l-^ ^{1 + E^J\1 <i<n}, i.e., P = f{Pi,P2,---,Pn) in the sense of 
a logic of projection operators given in Refill , where Vi is the i — th row of 
the matrix Af. From the symplectic orthogonality of the rows of Af, we have 
< * < are pairwise commutative, and the error-correcting ability of 
the QECC is ensured by the properties of Zsetf. An arbitrary error e satisfying 
W(e) = 1 acting on one qubit only takes the projector Pf^ to Pf(^y^fj, i.e., 
ePf^e — Pf(v+t)j where t is an element in Zsetf, and Py(j,_|_(-| is orthogonal to 
Pfil)- 



where Ci = 




3 logic functions and quantum states 

For simplicity, we take Boolean functions as an example to illustrate our work, 
and we state that all the results about quantum codes over F2 given in this 
section can be generalized to quantum codes over a prime field Fp. 



For a Boolean function f{x) with n variables, it corresponds to a vector 
s = 2-t(-l)/(^), which can be interpreted as the probability distribution vector 
of the quantum state 

|V'/) = 2-t (4) 
xeF^ 

If a state has the form of Eq.(4), then we call it a Boolean state. Consider a 
general Pauli error on the state |'i/'/)|2j, 

(g) 4'=^ (g) <^i'^ (g) ^'^VW (g) i^'^^Mf) (5) 

Ofc=l,bfc=0 afc=0,f)fc = l afc = l,6fc = l afc=0,bfc=0 

which can also be expressed in terms of a Boolean function, f{x) —> f(x + a) + bx, 
i.e., 

|V/)-2-t (6) 

In fact, a logic function g{x) with n variables over a prime field Fp also corre- 
sponds to a quantum state \^'g) = 2^2" ^ ^9(2;) j^;^^ where C is a p-th primitive 

root of 1. Then an arbitrary error e = X^Zy, where u,v € Fp, transforms {ipg) 
to 2-t ^ C^(^+«)+''^|2;),i.e., 

l'/'s)^2-t ^ C^(-+")+''-|a;). (7) 

Let K Boolean functions be gi{x) — f{x) + biX, and for 1 < i < j < 
K, bi / bj , define K quantum states as jV'i) — 2~'t ^ (— l)^'*^^^ Since 

^ (_l)/(:r)+/(2;)+(b.+6,)a; ^ trivially to verify that (V'ilV'j) = 0. 

Theorem 1. Let\ijjf) be a quantum state with probability distribution vector 
2t(-l)/(=^)^ where f{x) is a Boolean function with n variables and APC distance 
d, i.e.\ipf) = 2"2 (— Then the subspace spanned by < « < K} is 

an {{n, K,d')) quantum code, where d' = min{Ws{u,v)\Ws{u,v + 6i + bj) < 
d for all l<i<j < K}. 

Proof. We need only to prove that for any error Sd acting nontrivially on 
less than d qubits, we have {^i\ed\ipj) = f{£d)5ij for all 1 < i,j < K. Without 
lose of generosity we assume that £d = X^Zy for some pair of vectors in F2 
with Ws{u, v) < d' , which represents that there are X, Z, and XZ errors on the 
qubits with index {fcjufc — l,Vk — 0}, {fcjufe — 0,Vk — 1}, and = 1, wj. = 1} 

respectively. 

When acting on the quantum state the error takes it to 

l^i) =2"* ^ (8) 

x£F^ 
x£F^ 



We have 

_ ^ ^_-|^-j/(a:+M) + (bj+bi+i;)a:+«&j+/(a;)^ 
xeF^ 

Since VFs(m, w + fe^ + 6j) < d, and the APC distance of / is d, so 

^_-|^j/(a:+«) + (6j+6i+t')x+«&j+/(x) _ ^j^q^ 

Then we consider whether {tpiledlijji) only depends on Sd or not. 

(VikdlV'i) oc J2 = (11) 

So, {\ipi)\l <i< K} span an {{n,K,d')) quantum code. 

Corollary 1. Let A = {aij)nxn be a nondegenerate matrix on F2, f{x) he a 
Boolean function with n variables and APC distance d, and the vector s run over 

k n 

Fi, we define = 2-t ^ (-1) '=1 %=i '\x), then |{|V's>}| = 2'=. 
we /laue the following fact that the subspace spanned by {|V's)} is an |n, 

k 

quantum code, where d' = min{Ws{u,v)\Ws{u,v+J2 Uo-i) < d, for all t e F2}, 

i=l 

where Ui denotes the i — th row of A. 

We should note here that if we generalize theorem 1 to QECCs over Fp, 
where p is a prime, we need to generalize the definition of APC distance to Fp. 

Definition 7. The APC distance of a logic function f is defined by the smallest 
nonzero Wg{a, b), where a,b G such that 

(-fix)+f{x+a)+b-x ^ Q ^-1^2) 

xeF^ 

where ( is a p-th primitive root of 1. 



4 Logic functions and graphical QECCs 

Just as before, wc first take Boolean functions as an example to illustrate our 
work, and then generalize it to logic functions over Fp, where p is a prime. 

If f{x) is a quadratic Boolean function and can be represented as f{x) = 
i.T_ra;"^, where F is an n x n symmetric matrix with elements in F2 and vanishing 
diagonal entries, then the state can be viewed as a graph state because F 
can be viewed as the adjacency matrix of a graph G = {y,E), where V and E 



denote the set of vertices and edges respectively and \ V\ ~ n. The graphs talked 
about in this paper are limited to simple undirected ones. 

Consider the operator Qa ~ Yi ^b, where Na represents the neighbor- 

hood of the vertex a and is denoted by Na = {w G r\rav = 1}, it operates on the 
qubit which corresponds to the vertex a as the Pauli operator and operates 
on the qubits which corresponds to the vertex in Na as the Pauli operator az- 
And if we write Qu, it means X^Zn^- And it was shown [12] that Qa\'^) = IV')- 

If we label every vertex of the graph G of n vertexes from 1 to n , then we can 
write Qa\'>P) — ^ where Ca denotes the vector with 1 

in the coordinate corresponds to the vertex a and otherwise, Fa denotes the 
row corresponds to the vertex a. And the error — X^Zy can be written as 
X^^Zs, where uj, 6 are subsets of V. 

We define K pair- wise orthogonal quantum states [8] as 

IV.) = 2-5 E (-1)9-(-)|.t) =Zc.|V). 

where {Ci|l < i < K} are subsets of V and corresponds to a vector Ci of 
length n, therefore gi{x) can be expressed as gi{x) = f{x)+CiX. It is shown that 
[H] Qa\'ipi) = — IV'i) if a g Ci and Gal'^i) = if a G otherwise. 

Definition 8. 181 The d—uncoverahle set fid that contains all the subsets of V 
which can't he covered by less than d vertices is denoted by 

Bd = 2^ - {5AN^\\uj[j6\ < d} 

Corollary 2. JFI If C — {Ci, C2, . . . , Ck} satisfies the following two conditions, 

(1) e C; (2) aAC, £ Bd. 

then the subspace spanned by the basis{\ipi) = \'4')\^ £ * < K} is an {{n, K, d)) 
code, where CiACj G denotes the symmetric difference of two sets Ci,Cj, 

I.e., c,Ac, = auQ -c.nQ- 

It should be noted here that in Ref[8] ,the authors gave three conditions of 
which we consider unnecessary. 

Consider a matrix (n + fc) x (n + k) symmetric matrix A with elements 
in F2 and vanishing diagonal entries, then for every vector c of length k with 
elements in i<2, f{c,x) — ^(c,x)A{c,x)'^ is a Boolean function of n variables, 
where x — {xi,X2, ■ ■ ■ ,Xn) is a vector of n variables. Notice that the degree of 
f{x) is at most two. 

Now, we consider the sufficient conditions for the set of states {\tpi) = 
2"^ E (-l)-^('"='^|a;)|ci G ^2'=} that can span a |n, fc, dj code, i.e., the required 

properties of the Boolean function. Basing on Lemma l,we have the following 
theorem. 



Theorem 2. Suppose C,X are two disjoint sets. \C\ = k, \X\ — n > k + 2d — 
2,d > 2, A = {aij)ij^cux is a symmetric matrix with elements in F2 and 
vanishing diagonal entries. For arbitrary E C X,\E\ = d— 1, if the rows of Aei 
are linear independent , and 

Aicd^ + AiEd"" = O' (13) 
where I = Y\E implies that 

d^ = (14) 

where Ajc = («ij)i,je/ux and Aj e , d^ , d'~' , 0'~' , are defined as in lemma 1. 
Then subspace spanned by {\tpi) = 2~t ^ (— l)3(c«>a!)A(c«,a:)'^|^^|g. g pky 

|n, k, dj code. 

Proof. We first prove that if Aicd'~^ + AjEd^ = where I = Y\E imphes 
that = , then for different z,j (which implies Cj Cj), (f/'ilV'i) = 0- 

oc ^ (-i)/fe.-)+/fe.-) (15) 
xeF^ 

( Ann Anx \ 

Express ^ as ^ = ."^^ , where AcCi -^xCj -^cx, -^xx are k x k,n x 



^ Axe Axx , 
k,k X n,n X n blocks of A, then 

f{ci,x)+f{c-j,x) = ^{ci,x)A{ct,xf + ^{cj,x)A{cj,x)'^ (16) 

and 

(_l^/(ci,x)+/(c3,x) ^ ^ ^_-|^-jxAxc(ci+Cj)'^ f^-^Y^ 

xeF^ xeF^ 

so {iJ,\A) 7^ iff Axcici + Cjf = O^. 

Seeking a contradiction, we suppose Axcici + Cj)"^ = , then there exist 
I C X such that A/c(c, + c^)^ = O^. Let d^ = , then Aic{c, + CjY + 
AiEd^ = , which satisfies Eq.(13), so (cj + Cj)^ = C^' which contradicts the 
fact that Cj, cj are different. We come to the result that {|V'i)} span a dimension 

Then we prove the subspace spanned by {|V-'i)} is an [n, fc,c?]] code, i.e., for 
an error e = Xa^h with Ws{e) < d — 1, (V'j|e|V'i) = f{e)6ij. 

xeF^ 

Let e acts on qubits corresponding with a subset E Q X, and aE,bE are vectors 
of length d — 1. For simplicity, we denote variables in / as y, variables in E as 
z. Then 



{ljjj\e\lpi) OC (^_ljbEZ+zAEc{ci+Cj)'^+zAEEaE+yAic{ci+Cj)'^+yAiEaE'^ ^^9) 

i.e., only includes linear terms. 

For different i, j, consider linear terms of y, if Ajc{ci + cj)'^ + Aiecle^ ^ , 
then {^pj |e|V'i} — 0. If Ajc{ci + Cj)'^ + AieUe^ = , which satisfies Eq.(13), so 
{ci + Cj)'^ = O'-^ which contradicts the fact that Ci, Cj are different. 

Then we consider whether {'ipi\ed\^i) only depends on e or not. 

xeF^ 

Since the rows of Aei are independent, then if Aieo.e'^ — 0, we can know 
QE = 0, thus (■(/',; I e|?Aj) oc (-1)'"'^ Because Ie ^ 0, {'^l^^\e\iH) = 0. 

So, < i < 2*^} span an {{n,K,d'j) quantum code. 

Now we consider an undirected weighted graph G' — {V,E) with the adja- 
cency matrix(r7, x n) F, which is symmetric and with elements in Fp and vanishing 
diagonal entries, then we have the following theorem. 

Theorem 3. Suppose C,X are two disjoint sets. \C\ — k,\X\ — n,d > 2, 
A = {aij)ij^cux 'is a symmetric matrix with elements in Fp and vanishing 
diagonal entries. For arbitrary E C X,\E\ = d — 1, if 

Aicd^ + AiEd^ = (20) 
where I = Y \ E implies that 

d^ = (21) 

where Ajc = {a.ij)i.jeiux o,nd AiE,d^ ,d'~^ ,0'^ ,0^ are defined as in lemma 
1. Then suhspace spanned by {\'4>i) — 2~^^ ^ (^^(ci,x)A(ci,x) \x)\ci G S} is 

xeF^ 

an ((n, i(l code over Fp, where S C F2,\S\ — ^(1 + p'^), and if 

(cii, Ci2, ■ ■ • , Cjfc) e S, then (p-Cji,p-Cj2, • . . ,p-Cik) ^ S , ( is ap-th primitive 
root of 1. 



4.1 Graphical [[n,0,d]] QECC 

Consider the adjacency matrix(n x n) P of a graph, then the rows oi A = 
{u)I\F) can span an self-dual additive code C over GF{A) = {0, 1,cj,cj^}, where 

-I- (jj -I- 1 = 0. And C is equivalent to a graph code D[17j. 

Let ai,bi are the i— th column of / and F respectively, in fact, Xa^Zh- are 
stabilizers of D, if we can find a Boolean function f{x) satisfying the following 
equations: 

f{x + a^) = bix, for 1 < i < n (22) 



A 



then we can state that — 2^5 ^ (— 1)-'''^^^ |a;) is the basis state. So we find 

that the graph code is equivalent to [ti, 0,d]], where d is the APC distance of 
/(^)- 

Example 1. Consider a complete graph of 4 vertices, then matrix 

/I 00 1 ll\ 
1001011 
10 110 1 
yo 1 1 1 1 0/ 

After computation, we find that f{x) — xiX2 + (xi + 2:2) (a;3 + 2:4) + a;3X4, the 
APC distance oif{x) is 2, so {I^A) '= 2"^ ^ (-l)/(^) span a [4, 0, 2]] QECC. 

Notice that f{x) = ^xra;^, in fact, under the correspondence defined in 
Ref|17|. every simple undirected graph with adjacency matrix E'(n x n) corre- 
sponds to an \n, 0, dj QECC over E2 with the basis state \%l>) —2^^ J2 (— l)^'-'^'' \x) 

where f{x) = ^xF'x^ . 

5 Boolean functions and projectors 

In order to unify the constructions of QECCs via projectors and Boolean func- 
tions, we redefine i?(a,b) as E'^^ ^-j. 

Definition 9. Operators E'^^ associated with binary vectors (a, h) 6 -Fl" are 
redefine by 

^...®e'^ (23) 









= 0,b, = 0. 


<yx, ai 


= 1,&, = 0. 


Oz, ai 


-0,5, - 1. 


Ox^yzi 


a, = 1, 6, = 1. 



where e'i — < ^' ^ _ n u _ i' ^'^ other words, e' = Xa^b 



Basing on the definition of the logic of projection operators in Ref[TI], we 
define another logic as the following definition. 

Definition 10. Let P — XaZb,P' = Xa'Zb'iP" — Xa"Zb" are three projection 
operators, where a, a' , a" ,b,b' ,b" are vectors of length n. Then we define 

- join: PyP'^ XaZb + X'^Zl 

- meet: P A P' = {-if' Xa+a' Z^+b' 

- tilde: P = I - P 



- distributive law: {P + P') A P" = P A P" + P' A P' 



Definition 11. Given an arbitrary Boolean function f{v\, W2, ■ • ■ , Vn), we define 
the Projection function /(Pi, P2, ■ ■■ ,Pn) in which Vi is replaced by Pi, multipli- 
cation, summation and not operation in Boolean logic are replaced by the meet, 
join and tilde operation in the projection logic described in Definition 11 respec- 
tively. 

We denote ff* as Pi if Ci = 0, and Pf^ as P, if c, = 1. 

Then given a Boolean function f{v) with n variables, construct matrix Af as 
in Lemma 3, and redefine the operation operator P„_|_i_j = ^[I + E'^^ ^^), where 
{ai,bi) = Vi is the i — th row of whose rows are independent and are pair- wise 
symplectic orthogonal. The projector /(Pi, P2, ■ • • , Pn) is still a projector onto 
a QECC {{n, M, 2)), where M is the Hamming weight of f{v). 

As the projector P onto a QECC Q has the form P = where is 

a basis state. Without lose of generosity, we assume (ci, C2, ■ • • , c„) is an element 
of the support of /, in fact, every element in the support of / corresponds to a ba- 
sis state. Then the term in P = /(Pi, P2, • • • , P„) corresponds to (ci, C2, • • • , c„) is 

P{=^P2'=^•••,P^^ which can be written as 2"" E {-l)^^^'^''"^'''^^^''^'^^ Kdi) 

deF^ xeF^ 

n 

\x -\- J2 diai){x\, where X{di) is 1 or -1 depending on di, and 

i=l 

Yl dijdikajbk 

X{di) = (-l)i<^.'=<'..^?^'= (24) 

It is reasonable to suppose every basis state |V'(ci,c2,- -,c„)) is proportional 
to J2 (— l)-''<'=i''^2.- ■.=n)(^)|a;^^ where f{ci,c2,---,c„)ix) is a Boolean function( for 

simpleness, we write / in place of /(ci,c2,---,c„)i iii place of V'(ci,c2, •••,£„))• Then 

Since s, d run over F2, we require that ai, 02, ■ • • , fln are linear independent, 
and 

fix)+fix + a,) = b,x + c,. (26) 

Since the right part of Eq.(26) is an affine Boolean function, we suppose /(x) 
is quadratic. 

Notice that ai,6i G F^, it is reasonable to assume / has the form f{x) = 

n 

^{XrX'^ + X PiiXi), where X = {xi,X2, - ■ ■ ,Xn) is a vector of n variables, 

1=1 

F = (7ij)rixn is a symmetric matrix, and the coefficient of XiXj in / is "/ij, the 
coefficient of Xi in / is ^a. Our following task is try to find the exact expression 
of/. 

Let the matrixes A,B are n xn matrix blocks of Af, i.e., Af = {A\B) and 
let FijBi denote the i — th column of F and B respectively, then / satisfying 
the following equations: 



- Ar,^ Bi, 1 <i <n 

~ J2 FijasiUsj ^ Cs, for I < s < n 

l<zj<n 

If we can find a Boolean function having the required properties, then we 
can write all of the basis states in the form of 2~5 ^ (— l)^(^^|x)(i.e. Boolean 

state). Thus the study of the QECC can again be converted to the study of 
Boolean functions corresponding with them. We say that it is possible, and we 
will illustrate an example to show this. 

Example 2. Define a Boolean function 1/2, ys, 2/4) = {vi + 2/2 + y3)(j/i + 
J/2 + 2/4), then g{y) is partially bent, and \Supp{g)\ — 4, then for every a G 
with rg{a) = is in Zsetg, and Supp{g) = {si = (1000), S2 = (0100), S3 = 
(0011), S4 = (1111)}. Let Qi be a unitary vector of length 4 with 1 in the i— th 
coordinate and elsewhere. Since g{y + ai) — g{y) + biX + Ci(l < i < 4, c = 
(1100)), we construct the matrix Ag as 

/I 1 l\ 
. _ 10 11 
f ~ 10 110 1 
\0 1 1 1 1 0/ 

where the i—th row of Ag is Vi = {ai,bi). We can easily verify that all the 
rows of Ag are independent and any two rows have symplectic product zero 
because the right four columns of Ag form a symmetric matrix. Express Ag as 
Ag = [xi,X2, ■ ■ ■ , xs], then for every uj with Ws{uj) < 1, Ag *iJ^ is in Zsetg. After 
computation, we have = g + y2, f2 = 9 + yi, hj^ 9 + Vi + y2 + y4 + Vs, h = 
9 + ys + yi- We can see that for different fi — fj are linear terms. And 
{2^^ J2 (—1)^^'-^^ \x)} spans a [4, 2, 2] code, which meets the quantum singleton 

bound, and therefore is an MDS code. 

In fact, for every function f[y) with 2m variables of the form /(y) = (yi + 

J/2 H + 2/2m-2 + 2/2m-i)(2/i + 2/2 H + 2/2m-2 + 2/2m) (which is a partially 

bent function[T6]), we can find \Supp{f)\ Boolean functions fi as the foregoing 
example satisfying that {2~™ ^ (— l)-^**^^) |a;)} spans a [2m, 2m — 2,2]] code, 

which is also an MDS code. 

Because a quantum code with Boolean basis state is interesting, it is natural 
to question what kind of properties of the Boolean functions used in Lemma 
3 should satisfy. We have known that a partially bent function of the form 

f{y) = (2/1 + 2/2 H 1- 2/2m-2 + 2/2m-i)(2/i + 2/2 H h 2/2m-2 + 2/2m) Can be 

used in Lemma 3, which is a sufficient condition. Next, we will give a necessary 
condition, before our following theorem, we give one lemma first. 



Lemma 4. 114] 15f A Boolean function f{x) with n variables is bent if and only 
f 2" s = 

ifrf{s) — S n ^ J , andif f{x) is a bent function, then \Supp{f)\ = 2^^^± 

2n/2-l 

Theorem 4. For arbitrary (ci, C2, • ■ ■ , c„) € Supp{f) , the Boolean function f 
with more than 2 variables used in Lemma 3 can't be a bent function. 

Proof. Seeking a contradiction, we assume that / is bent, then for every s €E 
F2, s 0, rf{s) — 0. If Zsetf ^ 0, then for every a £ Zsetf, rf{a) — 0. From 
Lemma 2, the weight of / is equal to 2"~^, which contradicts the property of 
bent functions describes in Lemma 5, so / is not bent. 
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